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Abstract. Motivated by Problem 164 proposed by Y. Berkovich and E. Zhmud’ in their book “Charac¬ 
ters of Finite Groups”, we give a characterization of hnite groups whose irreducible character codegrees 
are prime powers. This is based on a new kind of character graphs of finite groups associated with 
codegrees. Such graphs have close and obvious connections with character coedgree graphs. For exam¬ 
ple, they have the same number of connected components. By analogy with the work of finite groups 
whose character graphs (associated with degrees) have no triangles, we conduct a result of classifying 
finite groups whose character graphs associated with codegrees have no triangles in the latter part of 
this paper. 
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1 Introduction 

Let G be a nontrivial finite group throughout the paper. Let y be a character of G and 
®(x) ■= so-called character codegree of the character y. Y. Berkovich and E. 

Zhmud’ proposed a problem in [I] which is to study a finite group G such that a(y) is a prime 
power for every y G Irr(G) (see Problem 164 of [T], Page 306). In this paper we solve this 
problem by giving a characterization of such groups. 

Theorem 1.1 Let G be a finite group. Then all the codegrees of irreducible characters of G are 
prime powers if and only if G is a p-group or a Frobenius group whose order has exactly two 
prime divisors. 

Our method is based on a new kind of character graph r(G) of a finite group G. 
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Definition 1.2 The graph r(G'), which is called character graph of G associated with codegrees, 
is defined as follows: the vertex set is Irr(G') \ {1g} o,nd there is an edge between x, ■*/' S Irr(G) \ 
{1 g} if and only if the greatest common divisor gcfi(a(x), «('*/’)) 7^ 1- 

There are several kinds of graphs associated with irreducible characters and degrees of finite 
groups. They were received far-reaching attention in the last more than twenty years. For 
detailed information on these graphs, we refer to [HI [13], and a survey article (5). 

Based on the idea of character degree graphs of finite groups, G. Qian, Y.Wang, and H. 
Wei define the character codegree graph A(G) of a finite group G in |S]. Specifically, the graph 
A(G) is defined as follows: the vertices of A(G) are the primes dividing the codegree of some 
nonprincipal irreducible character of G, and the vertices p and q are connected by an edge if 
and only if there exists a codegree of some nonprincipal irreducible character of G divisible by 
pq. In |S], the authors develop some properties of the graph A(G). For example, they show 
that if A(G) is connected, then its diameter is at most 3. Also, they show that A(G) has at 
most 2 connected components, and that A(G) is not connected if and only if G is Frobenius or 
2-Frobenius. 

Just as there are close connections between the character graph and the character degree 
graph of a finite group, the character graph associated with codegrees and the character codegree 
graph of a finite group are closely related. Obviously, the two graphs have the same number of 
connected components. Furthermore, by Corollary 3.2 in [^ and results about A(G) in |S], we 
have the following result: 

Theorem 1.3 Let G he a finite group and let r(G) be the character graph of G associated with 
codegrees. Then the following statements hold: 

(1) r(G) has at most 2 connected components; 

(2) //r(G) is connected, then its diameter is at most 4; and 

(3) r(G) is not connected if and only if G is Frobenius or 2-Frobenius. 

Among all kinds of shapes of character graphs (or character degree graphs) of finite groups, 
having no triangles is probably a distinguishing one. Finite groups whose character graphs 
associated with degrees have no triangles are characterized (see [TTj for the solvable case and |5] 
for the nonsolvable case). We conduct an analogous work of investigating finite groups whose 
character graphs associated with codegrees have no triangles in the latter part of this paper. 
Indeed, we get a classification of such groups: 

Theorem 1.4 Let G be a nontrivial finite group whose character graph associated with codegrees 
has no triangles. Then G is isomorphic to one of the following groups: 
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-The cyclic group of order 2 or 3; 

-The alternating group A 4 ; 

-The symmetric group S 3 ; 

-The dihedral group Z?io of order 10; and 
-The nonabelian group ^ 7^3 of order 21. 

Conversely, all these groups’ character graphs associated with codegrees have no triangles. 

With the list of finite groups whose character graphs associated with codegrees have no 
triangles, we get the following obvious result: 

Corollary 1.5 Let G he a finite group whose character graph associated with codegrees has no 
triangles. Then G is solvable. 

2 Preliminaries 

In this section, we present some preliminary results needed later. 

By Lemma 2.1 in [5], we have the following result: 

Lemma 2.1 Let x G Irr(G). 

(1) For any N < G with N < her x, X viewed as an irreducible character of G/N. 

The codegree a{x) of x the same whenever x is seen as an irreducible character of G or G/N. 
Furthermore, a{x) is independent of the choice of such N. In particular, r(G/iV) is a subgraph 

o/r(G). 

( 2 ) If M is a subnormal subgroup of G and if is an irreducible constituent of xm, then a{ip) 
divides a(x). 

Lemma 2.2 Let G = H x K, x ^ Irr(iJ), and ip G Irr(iL). If gcd{\II\, \K\) = 1, then 
a{x X'tp)= a{x)a{ip). 

Proof. We first claim ker(x x ip) = ker x ^ her ip. Indeed, kerpx x ip) = Hi x Ki for some 
Hi < H and Ki < K hy Corollary 8.20 of [5]. 

It is easy to see that Hi < ker x and Ki < ker ip. Thus ker{x x "0) ^ ker x x ker ip. 
Obviously, kerfx x 0) > ker x x ker ip. Thus the claim holds. 

Now aix X 0) = = a{x)a{iP). □ 

Corollary 2.3 Let G be a nilpotent group. Suppose G = Pi x P 2 x ■■■ x Pg where Pi G 
SylpiiG) for i = 1,2, ■■■ s. If 6 i G Irr(Pi) where i = 1, 2, • ■ • s, then a{9i x 62 x ■■■ x 9s) = 
a{9i)a{92) ■ ■ ■ a{9s). 
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Theorem A of [5] implies the following result: 

Lemma 2.4 For any prime p \ |C?|, there exists x G Irr(G) such that p \ a(x). 

We also need Theorem 8.17 of [5]: 

Lemma 2.5 Let x G Irr(G) and suppose p \ (|G|/x(l)) for some prime p. Then xid) = 0 
whenever p \ o{g). 

The following result is well-known (see [10)1: 

Lemma 2.6 If G is a Frobenius group with Frobenius kernel N and Frobenius complement H, 
then N is a nilpotent group. Furthermore, if H has even order then N is abelian. 


3 Finite Groups Whose All Character Codegrees Are Prime 
Powers 

In this section, we prove Theorem 11.11 and thus solve Problem 164 proposed by Y. Berkovich 
and E. Zhmud’ in [1] by characterizing finite groups all of whose irreducible character codegrees 
are prime powers. 

Proof of Theorem 11.11 By Theorem 11.31 we can easily check that if G is a p-group or a 
Frobenius group whose order has exactly two prime divisors, then all the irreducible character 
codegrees of G are prime powers. 

Conversely, suppose that G is a finite group whose all character codegrees are prime powers. 

If r(G) is connected, then all the irreducible character codegrees of G must be powers of a fixed 
prime number. Thus, by Lemma 12.41 |G| has only one prime divisor. This means that G is a 
p-group. 

If r(G) is not connected, then r(G) have two connected components by Theorem 11.31 Since 
all character codegrees of G are prime powers, it follows that |G| has exactly two prime divisors 
by Lemma 12.41 Thus G can not be a 2-Frobenius group. By Theorem 11.31 G is a Frobenius 
group and |G| has exactly two prime divisors. □ 

Theorem o has a direct corollary: 

Corollary 3.1 If G is a finite group whose all character codegrees are prime powers, then G is 
solvable. 
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4 Finite Groups Whose Character Graphs Associated with 
Codegrees Have No Triangles 

We first investigate the character graphs associated with codegrees of finite simpie groups. 

Lemma 4.1 Let G he a finite simple group. Then r(G) is a complete graph. 

In particular, ifT{G) has no triangles, then G is a cyclic group of order 2 or 3. 

Proof. Let Iq ^ Ojif € Irr(G). Since G is a finite simple group, it follows that her 0=1, which 
means that a{6) = \G : her 9\/9{l) = |G|/ 6 l(l). Similarly, we have a{'ip) = |G : her f)\/f){l) = 
|G|/V’(1). Also, 9{Vf' < |G|, < 1^1 since x(l)^ = IGI- Therefore 0(1)V'(1) < |G|, 

xeirr(G) 

which means there exists some prime p and some positive integer k such that | |G| and 
p^ I 9{l)if{l). Then we see that p \ a{9) and p \ a{tp), which means that a(x) and a(ip) are not 
coprime and there is an edge between any two vertices in r(G), i.e., r(G) is a complete graph. 

If G is a finite simple group such that r(G) has no triangles. By the above argument, r(G) 
is a complete graph. Therefore, G contains at most 2 nonprincipal irreducible characters, which 
implies that G contains at most 3 conjugacy classes. Thus G is a cyclic group of order 2 or 3. 

□ 

Now we study finite abelian groups whose character graphs associated with codegrees have 
no triangles. 

Lemma 4.2 Let G = G„ be a finite cyclic group of order n. Then for any positive integer d \ n, 
\{x G Irr(G) I a(x) = d}| = 'p(d), where ip is the well-known Euler’s totient function such that 
T{d) = \{m \ 0 < m < d and gcdljn, d) = 1}|. 

Proof. Let G = (g) and let e„ be a primitive nth root of unity. For any 1 < i < n, set 
Then Xi(l < i < n) are precisely all the irreducible characters of G. Moreover, 
there are exactly <p{n) irreducible characters Xi of G such that ker = 1. Notice that for any 
1 < i < n, Xi(l) = 1- Thus a(xi) = |G : ker Xi|/Xi(l) = IG : ker Xi\- Tor any positive integer 
d I n, a{xi) = d is equivalent to either |fcer Xi\ = 5 ~ Tet Nd = {g‘^). Then 

fee?’ Xi = if and only if Xi can be seen as a faithful irreducible character of G/Nd. Since the 
number of faithful irreducible characters of G/Nd is (p{d), we have |{x S Irr(G)|a(x) = (i}| = 
p{d). □ 

Lemma 4.3 Let G be an abelian group such that r(G) has no triangles. Then G is a cyclic 
group of order 2 or 3. 
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Proof. By Corollary 12.31 and Lemma 14.21 we may assume that G is a p-group. Furthermore, 
if |G| > 3, then G has three distinct nonprincipal irreducible characters whose codegrees have 
common divisor p by Lemma 14.21 and thus r(G) has a triangle , a contradiction. Thus G is a 
cyclic group of order 2 or 3. □ 

Next we give reduction results about hnite groups whose character graphs associated with 
codegrees have no triangles. 

Lemma 4.4 Let G he a nontrivial finite group such that r(G) has no triangles. If N is a 
maximal normal subgroup of G, then |G/A^| = 2 or 3, G' = N, and N is the unigue maximal 
normal subgroup ofG. 

Proof. If G' = 1, then the lemma holds by Lemma imi So we may assume that G is nonabelian. 
Note that r(G/iV) is a subgraph of r(G). Since r(G) has no triangles, it follows that |G/iV| = 2 
or 3 by Lemma ICT Thus G' < N. But since r(G/G') also has no triangles, we have |G/G'| = 2 
or 3 by Lemma [4.31 Thus G' = N. 

If M is another maximal normal subgroup of G, then we have M = G' = N hy the above 
argument. This means that N is the unique maximal normal subgroup of G. □ 

Lemma 4.5 Let G be a nonabelian finite group such that r(G) has no triangles. If G has a 
normal subgroup N such that |G : iV| = 3, then G is isomorphic to the alternating group A 4 or 
the nonabelian group of order 21. 

Proof. Note that N ^ 1 since G is nonabelian. Let Irr{G/N) = {xi = Ig,X2 ,X3 } and 
P € Sy 13 (G). By Lemma [4.41 we may assume that G' = N and that N is the unique maximal 
normal subgroup of G. 

Step I. We claim that 3 \ |A^| and thus |P| = 3. Otherwise, suppose that 3 | |A^|. Then by 
Lemmathere exists 9 S Irr(7V) such that 3 | a{9). Let y be an irreducible constituent of d®. 
Then 3 | a(y) by Lemma [241 Since 3 | a(0), we have 9 ^ l^v- Thus xn and y ^ Irr(G/A^). 
Therefore we obtain y,y 2 , and xs which are three distinct irreducible characters of G and 
3 I a(y), 3 | a(y 2 ), 3 | a(y 3 ). Then it follows that r(G) contains a triangle, a contradiction. 
Thus 3 I \N\ and |P| = 3, as claimed. 

Step 2. Notice that G = NP, Nf]P = 1. We claim that G is a Frobenius group with 
Frobenius kernel N and Frobenius complement P. Let ip € Irr(G) — Irr(G/fV). Then her ip < N 
since N is the unique maximal normal subgroup of G. By Step 1, we have 3 1 |A^| and hence 
3 I \ker ip\. Since 3 | a(y 2 ), 3 | a{x 3 ) and F(G) contains no triangles, we conclude that 
3 t a(ip) = Hence 3 f since 3 { |fcer ip\. Therefore, by Lemmafor any 
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1 ^ X G P, we obtain 'tp{x) = 0. By the second orthogonality relation, we have \Cg{x)\ = 

E X{x)x{x~^) = E X{x)x{x~^) = 3 = |P|. But since \P\ = 3, Cg{x) > P and 

XGlrr{G) 

thus Cg{x) = P for any 1 ^ x G P. Therefore, G is a Frobenius group with Frobenius kernel N 
and Frobenius complement P, as claimed. 

Step 3. We claim that TV is a g-group for some prime q. Otherwise, we may assume that 
N = Q X R where Q and R are the Sylow q- and r- subgroups of N respectively by lemma 
12.61 (the proof is similar if |TV| has more than two prime divisors). Since |P| =3 and G is 
a Frobenius group by the Step 2, either g > 5 or r > 5. We may assume r > 5. By Step 
2, G is a Frobenius group with Frobenius complement P of order 3. This implies that every 
nonprincipal irreducible character of N has precisely 3 distinct conjugates in G. Then we may 
choose irreducible characters Ir ^ = 1, 2) of R such that and ^2 are not conjugate in G 

since R has at least 4 distinct nonprincipal irreducible characters. 

Let 9 G Iir(Q) such that q | a(9). Then we have three irreducible characters of At : 9 x 1 r, 
9 X ^ 1 , and 9 x ^ 2 . It follows that {9 x 1^)*^, {9 x ^ 1 )®, and {9 x ^ 2 )^ are three distinct irreducible 
characters of G since G is a Frobenius group. By Lemmas 12.11 and 12.31 q divides the codegrees 
of these three characters, which means that F(G) has a triangle, a contradiction. Therefore, N 
is a g-group for some prime q, as claimed. 

Step 4. We claim that q < 7. Otherwise, suppose q > 7. Since |.^(TV)| > q > 7, N has 
at least 8 conjugacy classes. Hence N has at least 7 nonprincipal irreducible characters whose 
codegrees are divided by q. Since |P| = 3, there are at least 3 nonprincipal irreducible characters 
9i,92,93 of N which are not conjugate to each other in G and q \ |a(61i)|(l < * < 3). Therefore, 
9i^,92^,9^^ are 3 distinct irreducible characters of G, and q \ |a(0E)|(l < * < 3) by Lemma 
which implies that F(G) contains a triangle, a contradiction. Thus q < 7, as claimed. 

Step 5. We claim that if q = 5 or 7, then |A^| = q. Otherwise, suppose that |iV| > q^. If N 
is abelian, then N has at least q^ > 7 conjugacy classes. If N is nonabelian, then \Z{N)\ > q 
and N has at least q—f noncentral conjugacy classes. Thus N has at least 2q—l>7 conjugacy 
classes. Therefore, whether N is abelian or not, N has at least 8 conjugacy classes and thus has 
at least 7 nonprincipal irreducible characters. By the same discussion as in Step 4, we obtain 
that F(G) contains a triangle, a contradiction. Thus if g = 5 or 7, then |iV| = q, as claimed. 

Step 6. We claim q ^ 5. Since G is a Frobenius group with Frobenius kernel N and 
Frobenius complement P of order 3, 3 | (|iV| — 1). Thus, q ^ 5, as claimed. 

Step 7. We claim that |TV| = 4 if is a 2-group. We may assume that |A^| = 4" for some 
positive integer n since 3 | (|TV| — 1). 
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Suppose n = 2 and |Irr(A^)| > 8 . Using the same discussion as in Step 4, we deduce that 
r(G') contains a triangle, a contradiction. We now suppose n = 2 and |Irr(7V)| < 7. Then N 
is not abelian. By the character table of all nonisomorphic nonabelian groups of order 16 in 
section 25 of [1], there are exactly 3 distinct nonisomorphic nonabelian groups of order 16 who 
have at most 7 irreducible characters and they all have precisely three irreducible characters 
whose degrees are 2. Moreover, two of them are faithful and the other one is not faithful. So 
if N is one of the 3 distinct nonisomorphic nonabelian groups of order 16, then the exact three 
irreducible characters of degree 2 can not be conjugate in G, which contradicts to the fact that G 
is a Frobenius group with Frobenius complement P of order 3. Thus n ^ 2. So we may assume 
n > 3. 

Indeed, we may further assume |Irr(7V)| < 7. Since N is nilpotent, W < N. Note that G 
is a Frobenius group with Frobenius complement P of order 3. Hence the degrees of irreducible 
characters of N must be for some positive integer y. Therefore, we have 4 + 

3 j /2 = 4 "^ ig ga,sy to see y = 2z for some positive integer z. So 1 + 3z^ = 4”“^ and hence 
( 2 "-i + l)( 2 "-i-l) = 3 z 2. Since (2"-i + l, 2"-i-l) = 1, we know 2'*-i + l = or2"-i-l = 
for some positive integer u. But since n > 3, 2”“^ — 1 = 3 (mod 4), and = 0 or 1 (mod 4), it 
follows that 2”“^ —1 ^ u^. Hence we have 2"“^ + l = u^, which means that (u+1)(m —1) = 2"“^. 
Thus u + 1 and u — 1 are powers of 2. Note that (u + 1) — (it — 1) = 2. Hence it follows that 
It — 1 = 2, u = 3, and n = 4. But this leads to = 21, a contradiction. Thus the claim holds. 

Step 8 . Now we show that iV is a 2-group of order 4 or a cyclic group of order 7. If N is the 
latter case, G is the nonabelian group FV 3 of order 21. Notice that the nonprincipal irreducible 
character codegrees of are 3, 3, 7, 7. The graph r(F 7 ^ 3 ) does contain no triangles. 

So we may assume that iV is a 2-group of order 4. Then |G| = 12. By the character table of 
all 3 nonisomorphic nonabelian groups of order 12 in [4], the nonprincipal irreducible character 
codegrees of H 4 are 3, 3,4 and A 4 is the only nonabelian group of order 12 whose character graph 
associated with codegrees contains no triangles. Thus the proof of the lemma is finished. □ 

Lemma 4.6 Let G be a nonabelian finite group such that r(G) has no triangles. If G has a 
normal subgroup N such that |G : A^| = 2, then G is isomorphic to the symmetric group S 3 or 
the dihedral group Diq of order 10. 

Proof. Note that N 1 since G is nonabelian. Let Irr{G/N) = {xi = Ig, X 2 } and P G SyhiG). 
Then 2 | a{x 2 )- By Lemma HlTl we may assume that G' = N and that N is the unique maximal 
normal subgroup of G. 

Step 1. We claim that for any x ^ Irr(G) — Irr(G/iV), y(l) is even. Otherwise, suppose 
that there is a G Irr(G) — Irr(G/A^) such that t/'i(l) is an odd integer. Since 2 | |G| and 
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x(l)^ = |G'| — 2, there is another '02 G Irr(G) — Irr(G/7V) such that 02(1) is an 

XeIrr(G)-Irr(G/iV) 

odd integer. Note that her tpi < N(1 < i < 2) since N is the unique maximal normal subgroup 
of G and that |G : N| = 2. Therefore, we have 2 | But since 2 \ 0i(l), it follows that 

2 I |fcer ^ I ®(0*)(1 < * < 2). This implies that r(G) contains a triangle consisting of 

01,02 and X 2 , a contradiction. Thus the claim holds. 

Step 2. We claim that G is a Frobenius group with Frobenius kernel N and Frobenius 
complement P. By the claim of Step 1, 

|G| = ^ X(l)^ = X! x(l)^+ 2 = 2(mod 4). 

X^Irr{G) —/rr(G/A/‘) 

This means that |G|/2 is an odd integer. Hence |P| = 2 and 2 f for any 0 € Irr(G) — 
Irr(G/A^). By Lemma [231 for any 1 0 x € P, 0 G Irr{G) — Irr{G/N), we have 0(a:) = 0. There¬ 
fore, by the second orthogonality relation, |GG(a;)| = x{^)x{^~^) 

XGlrr{G) /N) 

2 = |P|. This means that Cc{x) = P for any 1 x € P. Thus G is a Frobenius group with 
Frobenius kernel N and Frobenius complement P, as claimed. 

Step 3. By Lemma 1351 N is abelian. Using the similar argument as in Steps 3, 4, and 5 in 
Lemma insi we deduce that |A^| < 5 and thus iV is a cyclic group of order 3 or 5. Therefore G 
is isomorphic to the symmetric group S 3 or the dihedral group Pio of order 10. □ 

Now we can prove Theorem ll.4l 

Proof of Theorem 11.41 Let G be a group appeared in the theorem. By Lemmas 14.3114.4114.51 
and 14.61 it suffices to show that r(G) contains no triangles. This is obvious if G is a cyclic group 
of order 2 or 3. For other cases, it is shown by the following table: 


Group 

Nonprincipal irreducible character codegrees 

53 

2, 3 

Pro 

2, 5, 5 


3, 3, 4 

P7,3 

3, 3, 7, 7 
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